#pragma once

#include <algorithm>
#include "index.hpp"
#include "log.hpp"
#include <jsoncpp/json/json.h>

namespace ns_searcher
{
    struct InvertedElemPrint
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;

        InvertedElemPrint()
            : doc_id(0)
            , weight(0)
        {}
    };

    class Searcher
    {
    public:
        Searcher()
        {}
        ~Searcher()
        {}
    private:
        ns_index::Index* index; // 拱系统进行查找的索引
    public:
        void InitSearcher(const std::string& input)
        {
            // 1.获取或者创建index对象
            index = ns_index::Index::GetInstance();
            // std::cout << "获取index单例成功..." << std::endl;
            LOG(NORMAL, "获取index单例成功...");

            // 2.根据index对象建立索引
            index->BuildIndex(input);
            // std::cout << "建立正排和倒排索引成功" << std::endl;
            LOG(NORMAL, "建立正排和倒排索引成功...");

        }

        // query: 搜索关键字
        // json_string: 返回给用户浏览器的搜索结果
        void Search(const std::string& query, std::string* json_string)
        {
            // 1.[分词]: 对我们的query进行按照searcher的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);

            // 2.[触发]: 就是根据分词的各个"词"，进行index查找
            // 建立index是忽略大小写的，所以搜索关键字也要时也需要
            // ns_index::InvertedList inverted_list_all; // 内部InvertedElem

            // 只用来保存不重复的倒排拉链结点
            std::vector<InvertedElemPrint> inverted_list_all;

            std::unordered_map<uint64_t, InvertedElemPrint> tokens_map;
            
            // 最终目的: 将所有相同的倒排拉链结点合并成一个InvertedElemPrint倒排拉链结点
            for (std::string word : words) // 外部遍历打散的词
            {
                boost::to_lower(word);
                ns_index::InvertedList* inverted_list = index->GetInvertedList(word);

                // 没有倒排结点，那么一定没有正排
                if (inverted_list == nullptr)
                    continue;
                
                // 不完美的地方: 倒排索引会有相同的文档
                // inverted_list_all.insert(inverted_list_all.end(), inverted_list->begin(), inverted_list->end());
                
                // 改善: 将所有相同的倒排拉链结点合并成一个InvertedElemPrint倒排拉链结点
                for (const ns_index::InvertedElem& elem : *inverted_list)
                // for (const auto& elem : *inverted_list)  // 内部遍历倒排拉链
                {
                    // auto item = tokens_map[elem.doc_id]; // []: 如果存在直接获取，如果不存在新建
                    InvertedElemPrint& item = tokens_map[elem.doc_id];

                    // item一定是doc_id相同的print结点
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }
            }

            for (std::pair<const uint64_t, InvertedElemPrint>& item : tokens_map)
            // for (const auto& item : tokens_map)
                inverted_list_all.push_back(std::move(item.second));

            // 3.[合并排序]: 汇总查找结果，按照相关性(weight)降序排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(),\
            //           [](const ns_index::InvertedElem& e1, const ns_index::InvertedElem& e2) {
            //             return e1.weight > e2.weight;
            //           });

            std::sort(inverted_list_all.begin(), inverted_list_all.end(),\
                      [](const InvertedElemPrint& e1, const InvertedElemPrint& e2) {
                        return e1.weight > e2.weight;
                      });

            // 4.[构建]: 根据查找出来的结果，构建json串 -- jsoncpp
            Json::Value root;
            for (InvertedElemPrint& item : inverted_list_all)
            // for (auto& item : inverted_list_all)
            {
                ns_index::DocInfo* doc = index->GetForwardIndex(item.doc_id);
                if (doc == nullptr)
                    continue;

                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, item.words[0]); // content是文档的去标签的结果，但是不是我们要的，我们要的是一部分
                elem["url"] = doc->url;

                // for debug
                elem["id"] = (int)item.doc_id;
                elem["weight"] = item.weight;

                root.append(elem);
            }

            // Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_string = writer.write(root);
        }

        std::string GetDesc(const std::string& html_content, const std::string& word)
        {
            // 找到word在html_content中的首次出现，然后往前后找50Byte(如果没有，从begin开始)，往后找100Byte(如果没有，到end就可以)
            // 截取这部分内容

            const size_t prev_step = 50;
            const size_t next_step = 100;

            // 1.找到首次出现
            std::string::const_iterator iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(),\
                                    [](char x, char y){
                                        return (std::tolower(x) == std::tolower(y));
                                    });
            if (iter == html_content.end())
                return "Nono1";
            size_t pos = std::distance(html_content.begin(), iter);

            // 2.获取start，end
            size_t start = 0;
            size_t end = html_content.size() - 1;
            // 如果之前有50+字符，就更新开始位置
            if (pos > start + prev_step) // 改成正数比较
                start = pos - prev_step;
            if (pos + next_step < end)
                end = pos + next_step;

            // 3.截取子串，return
            if (start >= end)
                return "None2";
            
            std::string desc = html_content.substr(start, end - start);
            desc += "...";
            
            return desc;
        }
    };
}